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Abstract of JP 10304074 (A) 
PROBLEM TO BE SOLVED: To improve services to 
kinds of calls which can deal with only a few agents 
or need a long speech time, by estimating how long 
it takes for each of plural items waiting to be 
selected and selecting an item that is estimated to 
have the longest waiting time. SOLUTION: Memory 
15 has a call selecting function 24 and decides how 
long a leading call of a call queue 21 stays in the call 
queue (present waiting time of call PWT). The 
function 24 selects a call to each available agent 25 
from the call queue 21 as in a conventional manner 
for the purpose of connection to the agent 25 and its 
treatment. However, the function 24 does not 
perform call selection with call wait reference of the 
PWT, but it selects a call that has the highest priority 
among calls that wait for the longest time if it is not 
selected yet at this point of time when the agent 25 
becomes available. 
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1 Title of iineiuitfn V: e : h c d 1c: \ :~i> 

2 Claims 

1, A method of selecting one of a plurality of items that are waiting to be 
selected, comprising the steps of: 

anticipating how long each one of the plurality of items that aie waiting 
5 to be selected will have waited to be selected if said item is not selected first from 
among the waiting items; and 

first selecting the one of the waiting items that has a Longest anticipated 

wait time. 

2, The method of claim I wherein: 

1 0 the step of anticipating comprises; the steps of 

determining how long each one of the plurality of items has been 
waiting to be selected, 

determining how long each one of the plurality of items is likely to wait 
to be selected if s^id item is not selected first, and 
[5 for each one of the items, combining the determinations made for said 

item to obtain the anticipated wait time for said item, 

3, The method of claim 1 for selecting one of a plurality of items from a 
plurality of queues each having at least one enqueued item, wherein: 

the step of anticipating comprises the step of 
10 anticipating how long each item that is enqueued at a head of any of the 

queues will have waited to be selected if said item is not selected first from among 
the items that are enqueued at the heads of the plurality of the queues. 

4, The method of claim 1 wherein: 

the plurality of items are waiting to be selected for processing, and 
\5 the first-selected item is selected for being processed first from among 

the waiting items. 

5, The method of claim I wherein: 

the items are communications that are waiting to be processed; 

the step of anticipating comprises the step of 
0 anticipating how long each one of the plurality of communications that 

arc waiting to be processed wilJ have waited before being processed if said 
communication is not processed first from among tike waiting communications; and 
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the step of selecting comprises the step of 

first processing the one of the waiting communications that has a Longest 
anticipated wait time. 

6* The method of claim 5 for selecting for processing one of a plurality 
5 of communications from a plurality of queues each having at least one enqueued 
communication, wherein; 

the step of anticipating comprises the step of 

anticipating how Long each communication that is enqueued at a head of 
any of the queues will have waited to be processed if said communication i& not 
1 0 processed first from among the communications that are enqueued at the h<ads of the 
plurality of the queues. 

7. The method of claim 6 wherein: 
the step of anticipating how long each communication that is enqueued 
a head of any of the queues will have waited comprises the steps of 
1 5 determining how long each one of the pturaJity of the communications 

that are enqueued at the heads of the queues have been enqueued, 

determining how Ions each one of the plurality of the communications 
that are enqueued at the heads of the queues is likely to remain enqueued if said 
communication is not processed first, and 
20 for each one of the plurality of the communications that are enqueued at 

die heads of the queues, combining the determinations made for said communication 
to obtain the anticipated wait time for said communication. 



8, The method of claim 7 wherein: 

the step of determining how long each one of the plurality of tte 
25 communications is likely to remain enqueued comprises the step of 

determining for each of the queues a rate of advance of enqueued 
communications through the queue* 



9, The method of claim 6 wherein: 
each one of the queues corresponds to a different skill or split, and 
30 the step of anticipating comprises the steps of 

in response to an ag^nt becoming available to process a communication, 
determining skills or splits that correspond to the agent; 
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in response to determining the skills or splits that correspond to the 
agent, anticipating how long each cotnmuiiication that is enqueued at a head of any 
of the queues that correspond to the skills or splits that correspond to the agent will 
have waited to be processed if said communication is not processed first from among 
the communications that arc enqueued at the heads of the queues that correspond to 
the skills or splits that correspond to the agent. 

10. An apparatus that effects the steps of claim 1 or 2 or 3 or 4 or 5 or 6 
or 7 or 8 or 9. 
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3 Detailed Description of Invention 
Technical Field 

This invention relates to qucsuing arrangements, for example to 

telephone call-answering centers and automatic call-distribution systems, 

5 Backgrouad of thy Invention 

in automatic c^l-disuibution (ACD) systems, calls incoming to a call 

center are answered and handled by a plurality of agents, The ACD system 

automatically distributes and connects incoming calls to whatever agents are suited 

to handle the calls and are free, that is, not handling other calls at the moment, 

10 It often happens that the call center becomes overloaded by calls, so that 

no suitable agents are available to handle calls at the moment that the calls come in. 

The calls then back up. They are placed in different queues based upon some 

preestablished criteria, and are placed in each queue in the order of their arrival 

and/or priority, There they await suitable agents becoming free and available to 

1 5 service them. The waiting calls are distributed to agents for handling on an oldest- 
call-waitins (OCW) basis. That is, when an agent becomes available, the system 
considers the call at the head of each queue from which that agent is eligible to 
handle a call, and selects the one of the calls that has been waiting the longest. The 
system does not consider how long a call will have to watt for the next available 

20 agent if the call is not selected at this time. 
Summary of the Invention 

The inventors have realized that the additional wait time of each call 
that is not presently selected represents a cost, expressed for example in caller 
frustration and call abandonment, to the ACD system's client (the called party), 

25 They have further realized that they can lower the overall average speed of call 

answer, and thereby lower the abovementioned cost, by selecting, for the agent who 
has just become available, the call that would most likely wait the longest if it were 
not selected at this time. For example, if a call queue corresponding to a main, large, 
skill possessed by many agents has a present elapsed wait time of one minute and a 

30 call rate of advance time uf 10 seconds, the total anticipated wait time is 70 seconds 
for the oldest call in that queue. If a call queue corresponding to a specialized, small, 
skill possessed by few agents has a present elapsed wait time of 50 seconds and a 
call rate of advance of 25 seconds (since only a few agents have the skill), the total 
anticipated wait time is 75 seconds for the oldest call in that queue. According to the 

35 invention, a call from the queue corresponding to the specialized skill would be 

selected for an available agent who has both skills, ^ven though the presently-oldest 
waiting call is in the queue corresponding to the main skill. Such call distribution 
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not only lowers the average overall speed ot answer, it also provides improved 
service to call types that only a few agents can handle or that require a long talk time 
{i.e., that have a low call rate of advance), 

Generally according to the invention, therefore, there is provided a 
5 method of and an apparatus for selecting one of a plurality of items (e.g., calls) that 
are waiting to be selected. The method comprises the steps of anticipating how long 
each one of the plurality of items that are waiting to be selected will have waited to 
be selected if said item is not selected first from among the waiting items, and first 
selecting the one of the waiting items that has a longest anticipated wait time. 

10 Preferably these steps are repeated uniil only one item of the plurality of items 

remains waiting to be selected. The apparatus effects the method steps. It preferably 
includes an effector -any entity that effects the corresponding step, unlike a means- 
for each method step. Further according to the invention /there is provided a 
computer-readable medium containing software which, when executed in a 

15 computer-, causes the computer to perform the method steps. 

If the plurality of waiting items are communications that are waiting to 
be processed (e.g., handled by agents), the method comprises the steps of 
anticipating how long each one of the plurality of communications that are waiting 
to be processed wili have waited before bein^ processed if said communication is not 

20 processed first from among the waiting communications, and first processing the one 
of the waiting communications that has a longest anticipated wait time. The 
apparatus and the executing software again effect the method steps. 

These and other advantages and features of the invention will become 
more apparent from the following description of an illustrative embodiment of the 

25 invention taken together with the drawing. 

Detailed Description 

FIG, 1 shows an illustrative call center that comprises an automatic 
call-distribution (ACD) switch 10 serving a plurality of agent stations 1 1 at least 
some of which are staffed by agents 25. ACD switch 1 0 is connected to a plurality 
35 of minks 1 2 over which it receives incoming calls. It then distributes and connects 
these calls to stations 1 1 of available agents 25 based on a set of predetermined 
criteria. The agents process calls sent to them by ACD switch 10. The call center of 
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FIG, 1 is illustratively the subscriber -premises equipment disclosed in U.S. Patent 
No. 5,206,903. 

ACD switch 10 is also served by a pair of adjunct processors 13 and 14. 
Call management system {CMS) 13 provides a call accounting; reporting, and 
5 management capability, and a voice information system (VIS) 1 4 provides an 
announcements capability. Both adjunct processors 13 and 1 4 are conventional. 
CMS 13 is illustratively the Lucent Technologies CMS, and VIS 14 is illustratively 
the Lucent Technologies Conversant® VIS. As is conventional, ACD system 10 is a 
stored-program -controlled unit that includes a memory 15 comprising one or more 

10 different memory units for storing programs and data, and a processor 16 for 
executing the stored programs and using me stored data in their execution. The 
memory includes a plurality of sets 20 of call queues 21 . Each set 20 of call 
queues 21 conventionally serves and holds calls for a different split or skill group of 
agents. Within each set 20 of call queues 21, each queue 21 holds calls or a different 

15 priority. Alternatively, each set 20 comprises only one call queue 21 in which calls 
of different priority are enqueued in their order of priority. Calls are assigned 
different priorities in a known manner based upon some predefined criteria such as^ 
for example, whether the caller is an unknown person, *i regular account holder, or a 
preferred customer. Each queue 21 functions as a first-in s first out (FTFO) buffer 

20 memory, and includes a plurality of entries, or positions 23, each for identifying a 
corresponding one enqueued call. The position 23 at the head of queue 21 is 
considered to be position number L the next subsequent position 23 in queue 21 is 
considered to be position number 2, etc. 

Memory 15 further includes an estimated wait time (EWT) function 22. 

25 As its name implies, this function determines an estimate of how long a call that is 
placed in a queue 21 will have to wait before being connected to a station 1 1 for 
servicing. The estimate is derived separately by HWT function 22 for each queue 21 
of each set 20, It is based on the average rate of advance of calls through 
positions 23 of the calls 1 corresponding queue 21 ; this rate of advance is computed 

30 by EWT function 22. An illustrative implementation of EWT function 22 is 
disclosed in U S Patent No. 5,506,898, 

Memory 1 5 further includes a call-selection (SEL) function 24. 
Function 24 is conventional in that, for each call at the head of a queue 2 1 , it 
determines how long the call has been in the queue (the call's present wait time, or 

35 PWT), and in that, for each available agent 25, it selects a call from queues 21 foT 
connection to and handling by that agent 25, According to the invention, however, 
SEL function 24 does not select calls on an oldest (highest PWT) -call- waiting basis. 
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Rather, when an agent 25 becomes available, SEL function 24 considers the call at 
the head of each queue 2 1 from which that agent is eligible to handle a call, and 
selects the highest-priority one of the calls that would most likely wait the longest if 
it were not selected at this time. This functionality of SEL function 24 is 
5 flowuharied in FIG. 2. 

Execution of SEL function 24 is invoked each time that an agent 25 
becomes available to handle a call at step 200 af RG. 2, In response, SEL 
function 24 determines, from Lhe agent's stoned profile, the skills to which agent 25 
is assigned, at step 202. SEL function 24 theo determines the highest priority of any 

10 calls that are waiting for any of the determined skills. Illustratively, for each of the 
agent's skills, SEL function 24 selects the corresponding set 20 of call queues 21 and 
determines the highest-priority call queue 21 in that set 20 which contains at least 
one call, and then determines the priority of the highest-priority one of the 
determined call queues 21. SEL function 22 then selects those determined call 

1 5 queues 21 which have the highest priority and computes the anticipated wait times 
for those selected queues 21, as follows. 

For the call at the head of each of the determined highest-priority call 
queues 21, SEL function determines how long that call has been in queue (a.e^ 
determines the call's present wait time), in a conventional manner, at step 206. For 

10 each of those calls, SEL function 24 also obtains from EWT function 22 the average 
rate of advance of calls in the corresponding call queue 21 , at step 208* SEL 
function 24 further sums the two quantities obtained for each of the calls at steps 206 
and 208 to compute each calFs anticipated wait time, at step 210. Alternatively, the 
average rate of advance may be adjusted prior to summing, by subtracting therefrom 

15 one-half of the time since Lhe last call was removed from the corresponding call 
queue and summing the result or 25% of the unadjusted average rate of advance — 
whichever is greater — with the present wait time. SEL function 24 then compares 
the computed anticipated wait times and selects the call that has tiie longest 
anticipated wait time, at step 212, and assigns the selected call to the agent 25 who 

10 became available at step 200, at step 216. SEL function 24 then ends execution, at 
step 218, until an agent 25 becomes available again. 

Of course, various changes and modifications to the illustrative 
embodiment described above will be apparent to those skilled in the an. For 
example, when there are not enough calls to keep the agents busy and the agents 

'6 queue up to wait for calls, the same algorithm can be used to determine which agent 
should take the next incoming call. Or, the SEL function may be performed by an 
adjunct processor that is connected to and controls the ACD switch via computer 
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telephony integration (CTI). Also, application of the invention is not limited to 
distribution of real-time calls; it may also be applied to the queuing and distribution 
of stored requests sent or left by requestors* such as e-mail, voice mail* fax, 
video/voice recordings, and multimedia messages. The concept of AWT routing is 
5 also applicable to workflow applications th^t route work items among people or 
stations qualified to do the next piece of the overall work t and to shop -floor 
scheduling, Such changes and modifications can be made without departing from 
the spirit and the scope of the invention and without diminishing its attendant 
advantages. Ic is therefore intended that such changes and modifications be covered 
10 by the following claims. 

4 Brief Description of Drawings 

FIG. 1 is a block diagram of a call center that includes an illustrative 
embodiment of tiie invention; and 

FIG. 2 is a flow diagram of operations of the SEL function of the call 
center of FIG. L 
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WAITING-CALL SELECTION BASED ON ANTICIPATED WAIT TIMES 
Atetract 

The maximum wait time for callers in a call center (FIG. 10) is lowered 
by selecting, for an agent (25) who has just become available to handle a call, a 
5 highest -priority waiting call that would most Likely wait the longest if it were not 
selected at this time, Anticipated wait times are computed for the calls at the heads 
of the non-empty highest-priority call queues that correspond to the agent's stills or 
splits ('202-210), The anticipated wait time of a call is computed as the call's present 
(elapsed) wait time plus the average rate of advance of calls in the call's queue (210), 
1 0 The call with the longest anticipated wait time is then selected first and is assigned to 
the available agent for handling (212-216), The process is repeated each time that 
any agent becomes available. 
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